Combinatorial approximation algorithms: a comparative review

This paper is a comparative review of three related books:Giorgio Ausiello, Pierluigi Crescenzi, Giorgio Gambosi, Viggo Kann, Alberto Marchetti-Spaccamela, Marco Protasi, Complexity and Approximation (Combinatorial Optimization Problems and Their Approximability Properties), second printing, Springer, Berlin, 2003, ISBN 3-540-65431-3, 524 pp., €53.45 (first printing 1999).Juraj Hromkovi?, Algorithmics for Hard Problems (Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics), second edition, Springer, Berlin, 2003, ISBN 3-540-44134-4, 544 pp., €53.45 (first printing 2001).Vijay Vazirani, Approximation Algorithms, second printing, Springer, Berlin, 2002, ISBN 3-540-65367-8, 380 pp., €37.40 (first printing 2001).     

模糊聚类分析的新算法

提出了一种模糊聚类分析的新算法——追踪法 ,解决了以往模糊聚类分析计算量过大以及难于编程实现的问题 .该方法尤其适用于大规模数据的模糊聚类分析 ,对于模糊聚类分析的推广使用有重要意义 .     

s~(1/2)=630GeV pp碰撞中微喷注的新分析

根据喷注判定的圆锥法来判断喷注，重新分析了ＵＡ１－１９８５年的６３０ＧｅＶ非单衍ｐｐ碰撞实验数据。分析发现对事件样本，单事件平均横动量ｐ与多重数ｎ是正关联的，而对喷注事件子样本则是负关联的；分析了微喷注产生嵉墓亓屯斯亓砻魑⑴缱⒉丛从诜侨砉毯透呓仔вΓ徊⑹状未邮笛樯瞎鄄獾轿⑴缱⒓浯嬖诖罂於燃涓裟谖蘖Ｗ拥氖吕治隽宋⑴缱⒉贝嬖诖罂於龋纾幔鸬募Ｏ蟆     

视觉模式识别网络及光电实现

在形态学网络及改进的Ｈａｍｍｉｎｇ网络基础上，提出视觉模式识别网络及训练算法，形态学网络作为特征提取网络，具有相对图像平移和尺度不变的特性，改进的Ｈａｍｍｉｎｇ网络加速完成特征矢量的分类操作。经过学习的视觉模式识别网络，可完成图像特征的提取，实现相对于图像平移和尺度不变的模式识别，在此基础上，建立了光电视觉模式识别体系，从而实现实时模式识别。     

Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep versus plane sweep

We present an extensive experimental study comparing the performance of four algorithms for the following orthogonal segment intersection problem: given a set of horizontal and vertical line segments in the plane, report all intersecting horizontal-vertical pairs. The problem has important applications in VLSI layout and graphics, which are large-scale in nature. The algorithms under evaluation are our implementations of distribution sweep and three variations of plane sweep. Distribution sweep is specifically designed for the situations in which the problem is too large to be solved in internal memory, and theoretically has optimal I/O cost. Plane sweep is a well-known and powerful technique in computational geometry, and is optimal for this particular problem in terms of internal computation. The three variations of plane sweep differ by the sorting methods (external versus internal sorting) used in the preprocessing phase and the dynamic data structures (B-tree versus 2-3-4-tree) used in the sweeping phase. We generate the test data by three programs that use a random number generator while producing some interesting properties that are predicted by our theoretical analysis. The sizes of the test data range from 250 thousand segments to 2.5 million segments. The experiments provide detailed quantitative evaluation of the performance of the four algorithms, and the observed behavior of the algorithms is consistent with their theoretical properties. This is, to the best of our knowledge, the first experimental algorithmic study comparing the practical performance between external-memory algorithms and conventional algorithms with large-scale test data.     

非线性约束优化问题的一个修正 Lagrangian 算法

基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法.在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tucker点,并且建立了解的误差上界.最后给出一些约束优化问题的数值结果.     

基于RBF网络信道均衡器

在数字通信系统中为了克服信道畸变引起的码间干扰，在接收端必须采用信道均衡技术。在本文中，我们将RBF网络用作均衡器。采用最近邻聚类和直接判决算法来调整隐藏层中心，然后再用LMS算法调整输出层的系数。该算法可以实现在线学习，根据相应的准则增加，删除隐藏层节点。算法事先不必确定隐藏层的节点个数。模拟结果显示，RBF网络均衡器能够正确地将信号从有噪信道中恢复出来，在计算机模拟仿真中其性能与理想贝叶斯均衡器相当。     

用MATLAB求解二元理想体系的泡露点问题

通过MATLAB工程计算软件，采用步长法、二分法、迭代法和黄金分割法等多种方法．求解了二元理想体系的泡露点问题．结果表明，几种计算值都能与手算值吻合地很好．相对误差远远小于1％，完全满足工程要求；用MATLAB内部函数Solve计算最为便捷．     

一种新型广义RBF神经网络在混沌时间序列预测中的研究

提出了一种新颖的广义径向基函数神经网络模型,其径向基函数(RBF)的形式由生成函数确定.然后,给出了易实现的梯度学习算法,同时为了进一步提高网络的收敛速度和网络性能,又给出了基于卡尔曼滤波的动态学习算法.为了验证网络的学习性能，采用基于卡尔曼滤波算法的新型广义RBF网络预测模型对Mackey-Glass混沌时间序列和Henon映射进行了仿真.结果表明,所提出的新型广义RBF神经网络模型能快速、精确地预测混沌时间序列,是研究复杂非线性动力系统辨识和控制的一种有效方法. 关键词： 广义径向基函数神经网络 卡尔曼滤波 梯度下降学习算法 混沌时间序列 预测     

一种生成对称群S9所有Sylow-p子群的算法

根据对称群的基本性质以及第二同构定理，给出了通过添加生成元到P群来构造对称群的一个Sylow-p子群的定理，添加的生成元保证能够快速得到对称群的一个Sylow—p子群．根据第二西洛定理求出了所有共轭子群，即所有Sylow-p子群．针对求所有共轭子群过程中面临共轭子群出现重复的问题，利用正规化子的性质，找到使得两个Sylow-p子群共轭的元，保证每次求的Sylow-P子群不重复．将此算法应用于S1，实验表明该算法可操作性强，耗费时间少．